Diagonal Scaling of Ill-Conditioned Matrixes by Genetic Algorithm
نویسندگان
چکیده
منابع مشابه
Ill-conditioned linear equations and its algorithm
In this paper, according to the characteristics of ill-conditioned linear equations. An improved Wilkinson algorithm(IWA) for solving ill-conditioned linear equations is proposed. An amendment factor is introduced to reduce the condition number of the coefficient matrix of ill-conditioned linear equations. An automatic step size is adopted to estimate the local error and change the step size co...
متن کاملSolving ill-conditioned las by DSM
An iterative scheme for the Dynamical Systems Method (DSM) is given such that one does not have to solve the Cauchy problem occuring in the application of the DSM for solving ill-conditioned linear algebraic systems. The novelty of the algorithm is that the algorithm does not have to find the regularization parameter a by solving a nonlinear equation. Numerical experiments show that DSM compete...
متن کاملPreconditioning via Diagonal Scaling
Interior point methods solve small to medium sized problems to high accuracy in a reasonable amount of time. However, for larger problems as well as stochastic problems, one needs to use first-order methods such as stochastic gradient descent (SGD), the alternating direction method of multipliers (ADMM), and conjugate gradient (CG) in order to attain a modest accuracy in a reasonable number of ...
متن کاملIll-Conditioned Inclusions
A square system of linear equations is ‘ill-conditioned’ when the norm of the corresponding inverse matrix is large. This norm bounds the size of the solution, and measures how close the system is to being inconsistent: it is thus of fundamental computational significance. We generalize this idea from linear equations to inclusions governed by closed convex processes, and hence to ‘conic linear...
متن کاملEffects of Ill-conditioned Data
An ill-conditioned least squares (LS) problem has a solution which may be highly sensitive to small perturbations in the data. This 1,aper presents sensitivity results for the LS weight vector of an all-zero adaptive equalizer in an ill-conditioned signal environment. The ill-conditioned data results from severe amplitude distortion introduced by the data channel.. Specifically, a theoretical u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics, Statistics and Informatics
سال: 2012
ISSN: 1336-9180
DOI: 10.2478/v10294-012-0005-3